Time complexity - PDFSEARCH.IO - Document Search Engine

Time complexity
Results: 894

#	Item
801	In Search of an Easy Witness: Exponential Time vs. Probabilistic Polynomial Time Russell Impagliazzo∗ Add to Reading List Source URL: www.math.ias.edu Language: English - Date: 2003-11-18 15:48:52 Complexity classes Computational resources Pseudorandomness Analysis of algorithms Advice Bounded-error probabilistic polynomial NTIME Pseudorandom generator Circuit complexity Theoretical computer science Computational complexity theory Applied mathematics
802	J. Expt. Theor. Artif. Intell. ??(2002)1–28 Comparing performance of algorithms for generating concept Add to Reading List Source URL: www.hse.ru Language: English - Date: 2013-02-20 03:52:53 Lattice theory Machine learning Data mining Analysis of algorithms Algorithm Mathematical logic Formal concept analysis Time complexity Computational complexity theory Mathematics Theoretical computer science Applied mathematics
803	From "Complexity of Computation" (ed. R. Karp) Add to Reading List Source URL: researcher.ibm.com Language: English - Date: 2004-05-13 12:13:47 Mathematics Turing machine Alan Turing Models of computation Formal methods Computability NP Time complexity Algorithm characterizations Theoretical computer science Applied mathematics Computability theory
804	The G¨odel Prize 2010 Laudatio for S. Arora and J.S.B. Mitchell The G¨odel Prize 2010 is awarded to Sanjeev Arora and Joseph S.B. Mitchell Add to Reading List Source URL: www.eatcs.org Language: English - Date: 2010-06-16 06:52:36 Complexity classes Sanjeev Arora Polynomial-time approximation scheme Travelling salesman problem Approximation algorithm PTAS NP APX Joseph S. B. Mitchell Theoretical computer science Computational complexity theory Applied mathematics
805	Average-Optimal String Matching Kimmo Fredriksson a,∗ Szymon Grabowski b a Department Add to Reading List Source URL: www.cs.uku.fi Language: English - Date: 2008-11-14 08:19:51 String matching algorithms Analysis of algorithms Computational complexity theory String searching algorithm Bitap algorithm XTR Time complexity String Algorithm Theoretical computer science Mathematics Applied mathematics
806	Lecture 4 Selection (deterministic & Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2007-01-30 11:49:35 Analysis of algorithms Sorting algorithms Quicksort Science Selection algorithm Randomized algorithm Time complexity Algorithm Master theorem Theoretical computer science Mathematics Applied mathematics
807	Morphisms of Rings and Applications to Complexity Add to Reading List Source URL: www.math.uni-bonn.de Language: English - Date: 2006-08-07 13:36:32 Morphisms Ring theory Polynomial Isomorphism Computational complexity theory Category Graph isomorphism Time complexity Automorphism Abstract algebra Mathematics Theoretical computer science
808	Economics on the Edge of Chaos: How does economics deal with complexity and the implications for systems management Add to Reading List Source URL: www.iemss.org Language: English - Date: 2011-11-23 04:44:37 Structure Chaos theory Economic model Attractor Control theory Lyapunov stability Singular spectrum analysis Mathematical model Time series Dynamical systems Mathematics Science
809	International Journal of Computational Geometry & Applications c World Scientific Publishing Company Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 2001-01-15 15:56:21 Quadtree Computational complexity theory Analysis of algorithms Delaunay triangulation Time complexity Algorithm Z-order curve K-d tree Theoretical computer science Mathematics Applied mathematics
810	A Survey of 3sum-Hard Problems James King [removed] Add to Reading List Source URL: www.cs.mcgill.ca Language: English - Date: 2004-12-20 06:07:32 3SUM Computational geometry NP-complete problems Analysis of algorithms Time complexity Reduction Algorithm Boolean satisfiability problem Complexity class Theoretical computer science Applied mathematics Computational complexity theory

UPDATE